Nuprl Lemma : ma-single-pre1-feasible 0,22

a:Id, TA:Type, x:Id, P:(ATProp).
T
 A
 AtomFree(Type;A)
 AtomFree(Type;T)
 (a:A. Dec(v:TP(a,v)))
 Feasible(ma-single-pre1(x;A;a;T;x,v.P(x,v))) 
latex


DefinitionsIdDeq, x:AB(x), P  Q, xdom(f). v=f(x  P(x;v), State(ds), Void, x:AB(x), Top, f(x)?z, x:AB(x), x.A(x), xt(x), f(a), x(s1,s2), x:AB(x), x:AB(x), Dec(P), x,yt(x;y), ma-single-pre1(x;A;a;T;y,v.P(y;v)), Prop, AtomFree(T;x), Feasible(M), x : v, Type, Id, a:A fp B(a), t  T
Lemmasdecidable wf, atom-free wf, fpf-single wf, ma-single-pre-feasible, fpf-cap-single1, fpf-cap wf, top wf, ma-state wf, non-void-decl-single, atom-free-decl-single, Id wf, id-deq wf

origin